New quadratic polynomials with high densities of prime values

نویسندگان

  • Michael J. Jacobson
  • Hugh C. Williams
چکیده

Hardy and Littlewood’s Conjecture F implies that the asymptotic density of prime values of the polynomials fA(x) = x 2 + x + A, A ∈ Z, is related to the discriminant ∆ = 1 − 4A of fA(x) via a quantity C(∆). The larger C(∆) is, the higher the asymptotic density of prime values for any quadratic polynomial of discriminant ∆. A technique of Bach allows one to estimate C(∆) accurately for any ∆ < 0, given the class number of the imaginary quadratic order with discriminant ∆, and for any ∆ > 0 given the class number and regulator of the real quadratic order with discriminant ∆. The Manitoba Scalable Sieve Unit (MSSU) has shown us how to rapidly generate many discriminants ∆ for which C(∆) is potentially large, and new methods for evaluating class numbers and regulators of quadratic orders allow us to compute accurate estimates of C(∆) efficiently, even for values of ∆ with as many as 70 decimal digits. Using these methods, we were able to find a number of discriminants for which, under the assumption of the Extended Riemann Hypothesis, C(∆) is larger than any previously known examples.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Prime numbers and quadratic polynomials

Some nonconstant polynomials with a finite string of prime values are known; in this paper, some polynomials of this kind are described, starting from Euler’s example (1772) P(x) = x2+x+41: other quadratic polynomials with prime values were studied, and their properties were related to properties of quadratic fields; in this paper, some quadratic polynomials with prime values are described and ...

متن کامل

Quadratic Polynomials Which Have a High Density of Prime Values

The University of Manitoba Sieve Unit is used to find several values of A (> 0) such that the quadratic polynomial x + x + A will have a large asymptotic density of prime values. The Hardy-Littlewood constants which characterize this density are also evaluated.

متن کامل

New Prime-Producing Quadratic Polynomials Associated with Class Number One or Two

This article provides necessary and sufficient conditions for a real quadratic field to have class number one or two in terms of a new set of primeproducing quadratic polynomials

متن کامل

Subexponential Class Group Computation in Quadratic Orders (abstract)

In 1989, the first subexponential algorithm for computing the class group of an imaginary quadratic order was introduced by Hafner and McCurley. Their algorithm is based on an integer factorization algorithm due to Seysen, and is conditional on the truth of the Extended Riemann Hypothesis. Not long after, their result was generalized to arbitrary algebraic number fields by Buchmann. Efficient v...

متن کامل

On Quadratic Polynomials for the Number Field Sieve

The newest, and asymptotically the fastest known integer factorisation algorithm is the number eld sieve. The area in which the number eld sieve has the greatest capacity for improvement is polynomial selection. The best known polynomial selection method nds quadratic polynomials. In this paper we examine the smoothness properties of integer values taken by these polynomials. Given a quadratic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 72  شماره 

صفحات  -

تاریخ انتشار 2003